Maximum line - free set geometry in Z d 3
نویسندگان
چکیده
Let Z3 be the affine space of dimension d on the Z3 field. The main goal of this paper is the geometric representation of the maximum linefree set E in Z3. Therefore the complement T of E is the minimum size set in Z3 intersecting all the affine lines in Z3. We describe, from an affine point of view, the geometric structure for d = 2, 3 of set E producing the maximal cardinality. The case d = 4 is partly obtained from these structures.
منابع مشابه
Sweep Line Algorithm for Convex Hull Revisited
Convex hull of some given points is the intersection of all convex sets containing them. It is used as primary structure in many other problems in computational geometry and other areas like image processing, model identification, geographical data systems, and triangular computation of a set of points and so on. Computing the convex hull of a set of point is one of the most fundamental and imp...
متن کاملTriangle-Free Geometric Intersection Graphs with No Large Independent Sets
It is proved that there are triangle-free intersection graphs of line segments in the plane with arbitrarily small ratio between the maximum size of an independent set and the total number of vertices.
متن کامل-λ coloring of graphs and Conjecture Δ ^ 2
For a given graph G, the square of G, denoted by G2, is a graph with the vertex set V(G) such that two vertices are adjacent if and only if the distance of these vertices in G is at most two. A graph G is called squared if there exists some graph H such that G= H2. A function f:V(G) {0,1,2…, k} is called a coloring of G if for every pair of vertices x,yV(G) with d(x,y)=1 we have |f(x)-f(y)|2 an...
متن کاملTurbulent Flow in 2-D Domains with Complex Geometry-Finite Elelment Method
Using the highly recommended numerical techniques, a finite element computer code is developed to analyse the steady incompressible, laminar and turbulent flows in 2-D domains with complex geometry. The Petrov-Galerkin finite element formulation is adopted to avoid numerical oscillations. Turbulence is modeled using the two equation k-ω model. The discretized equations are written in the form o...
متن کاملTurbulent Flow in 2-D Domains with Complex Geometry-Finite Elelment Method
Using the highly recommended numerical techniques, a finite element computer code is developed to analyse the steady incompressible, laminar and turbulent flows in 2-D domains with complex geometry. The Petrov-Galerkin finite element formulation is adopted to avoid numerical oscillations. Turbulence is modeled using the two equation k-ω model. The discretized equations are written in the form o...
متن کامل